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Abstract 

For a high-rate case, it is difficult to randomly construct good low-density parity-check (LDPC) 
codes of short and moderate lengths because their Tanner graphs are prone to making short cycles. 
Also, the existing high-rate quasi-cyclic (QC) LDPC codes can be constructed only for very restricted 
code parameters. In this paper, a new construction method of high-rate regular QC LDPC codes with 
parity-check matrices consisting of a single row of circulants with the column-weight 3 or 4 is proposed 
based on special classes of cyclic difference families. The proposed QC LDPC codes can be constructed 
for various code rates and lengths including the minimum achievable length for a given design rate, 
which cannot be achieved by the existing high-rate QC LDPC codes. It is observed that the parity- 
check matrices of the proposed QC LDPC codes have full rank. It is shown that the error correcting 
performance of the proposed QC LDPC codes of short and moderate lengths is almost the same as that 
of the existing ones through numerical analysis. 
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I. Introduction 

Low-density parity-check (LDPC) codes [1J have been one of dominant error-correcting codes 
for high-speed communication systems or data storage systems because they asymptotically have 
capacity-approaching performance under iterative decoding with moderate complexity. Among 
them, quasi-cyclic (QC) LDPC codes are well suited for hardware implementation using simple 
shift registers due to the regularity in their parity-check matrices so that they have been adopted 
in many practical applications. 

For a high-rate case, it is difficult to randomly construct good LDPC codes of short and 
moderate lengths because their parity-check matrices are so dense compared to a low-rate 
case for the given code length and degree distribution that they are prone to making short 
cycles. Among well-known structured LDPC codes, finite geometry LDPC codes [2J-[6] and 
LDPC codes constructed from combinatorial designs lP7Tl- lfT2ll are adequate for high-rate LDPC 
codes. The error correcting performance of these LDPC codes is verified under proper decoding 
algorithms but they have severe restrictions on flexibly choosing the code rate and length. Also, 
since finite geometry LDPC codes usually have much redundancy and large weights in their 
parity-check matrices, they are not suitable for a strictly power-constrained system with iterative 
message-passing decoding. 

It is known that the parity-check matrix structure consisting of a single row of circulants 
[l5l- [[T0Tl . lfT3"l . Ifl4l is adequate for generating high-rate QC LDPC codes of short and moderate 
lengths. The class-I circulant EG-LDPC codes in [|5l and the duals of one-generator QC codes 
in [|6l are constructed from the Euclidean geometry and the affine geometry, respectively, and 
they have very restricted rates and lengths and much redundancy. In IfTll- lfTOll . QC LDPC codes 
constructed from cyclic difference families (CDFs) lfT5l are proposed, which also have restricted 
lengths. Computer search algorithms are proposed in [fT3ll and [fl4l for various-length QC LDPC 
codes of this parity-check matrix structure, but they cannot generate QC LDPC codes as short 
as the QC LDPC codes constructed from CDFs for most of code rates. 

In this paper, new high-rate regular QC LDPC codes with parity-check matrices consisting of 
a single row of circulants with the column-weight 3 or 4 are proposed based on special classes 
of CDFs. In designing the proposed QC LDPC codes, we can flexibly choose the code rate and 
length including the minimum achievable code length for a given design rate. The parity-check 
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matrices of the proposed QC LDPC codes have full rank when the column-weight is 3 and have 
almost full rank when the column-weight is 4 because there is just one redundant row. Numerical 
analysis shows that the error correcting performance of the proposed QC LDPC codes of short 
and moderate lengths is almost the same as that of the existing high-rate QC LDPC codes. 

The remainder of the paper is organized as follows. Section [TT] introduces the definition and 
the existence theorems of CDFs, and provides a construction method of a class of CDFs. In 



Section III high-rate regular QC LDPC codes are proposed and analyzed. In Section IV, the 
error correcting performance of the proposed QC LDPC codes is compared to that of the existing 
high-rate QC LDPC codes via numerical analysis. Finally, the conclusions are provided in Section 

m 



II. Cyclic Difference Families 

A. Definition and Existence 

A cyclic difference family is defined as follows. 

Definition 1 ([15]): Consider the additive group Z v = {0, 1, ... ,v — 1}. Then t A;-element 
subsets of Z v , Bi = {bn, b i2 , . . . , b ik }, % = 1, 2, . . . , t, b a < b i2 < ■ ■ ■ < b ik , form a (v, k, A) cyclic 
difference family (CDF) if every nonzero element of Z„ occurs A times among the differences 
km - bi n , i = 1, 2, . . . , t, m ^ n, m, n = 1, 2, . . . , k. 

According to [1711- 111211 . (k(k — l)t + 1, k, 1) CDFs are adequate for constructing parity-check 
matrices of QC LDPC codes with girth at least 6. Theorem [T] shows the existence of such CDFs. 

Theorem 1: The existence of (k(k — l)t + 1, fc, 1) CDFs is given as: 

1) There exists a (Qt + 1, 3, 1) CDF for all t > 1 OH. 

2) A (12* + 1, 4, 1) CDF exists for all 1 < t < 1000 E7J. 

3) A (20t + 1, 5, 1) CDF exists for 1 < t < 50 and t ^ 16, 25, 31, 34, 40, 45 |fT8l 

In this paper, a special class of CDFs, called perfect difference family (PDF), will be used 
to construct high-rate regular QC LDPC codes with parity-check matrices consisting of a single 
row of circulants so that more various code parameters can be achieved. Before introducing 
its definition, we will define two terms as follows. Consider t /c-element subsets of Z v , Bi = 

{bn,b i2 , . . . ,b ik }, i = 1,2, ... ,t, b a < b i2 <•■■ < b ik . Among the differences b im - b in , 
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i = 1,2, ... ,t, m 7^ n, m,n = 1,2, ... ,k, we will call tk{k — l)/2 differences b im — b in , 
i = l,2,...,t, 1 < m < n < k, as the forward differences over Z* v of the subsets and the 
remaining tk[k — l)/2 differences as the backward differences over Z u of the subsets. 

Definition 2 f/f75l/): Consider a [y, k, 1) CDF, Bi = {bn, b i2 , ■ ■ ■ , hk], i = 1, 2, . . . , t, bn < 
bi2 < ■ ■ ■ < bik, with v = k(k — l)t + 1. Then the CDF is called a (v, k, 1) perfect difference 
family (PDF) if the tk(k — l)/2 backward differences cover the set {1, 2, . . . , (v — l)/2}. 

The condition on the existence of PDFs is stricter than that of CDFs. Some recent results on 
the existence of PDFs are summarized in the following theorem. 

Theorem 2: The existence of (k(k — l)t + 1, k, 1) PDFs is given as: 

1) A (Qt + 1, 3, 1) PDF exists if and only if t = or 1 mod 4 JED. 

2) A (12t + 1, 4, 1) PDF exists for t = 1, 4 < t < 1000 El. 

3) (20t + 1, 5, 1) PDFs are known for t = 6, 8, 10 but for no other small value of t flU. 

4) There is no (k{k - l)t + 1, k, 1) PDF for k > 6 ll20l . 

Since there are no PDFs for k > 6 and no sufficiently many PDFs for k = 5 from Theorem 
[2} we focus on the case of k — 3, 4. The construction of PDFs for = 3 and 4 is provided in 
lfl~5ll and ifTTl . respectively. 

B. Construction of (6t + 1, 3, 1) CDFs for t = 2 or 3 mod 4 

Although (6i + 1, 3, 1) PDFs do not exist for t = 2 or 3 mod 4, a class of (6t + 1, 3, 1) CDFs 
constructed from hooked Skolem sequences for t = 2 or 3 mod 4 can be used to construct 
parity-check matrices of QC LDPC codes with various code parameters, which consist of a 
single row of circulants. 

Definition 3 ([15]): A Skolem sequence of order t is a sequence S = (ai, a 2 , . . . , a 2 t) of 
integers satisfying the following two conditions: 

i) For every k E {1,2,..., t}, there exist exactly two elements and aj in S such that 

&i — Ctj — — /u. 

ii) If aj = aj = k with z < j, then j — z = k. 

Skolem sequences are also written as collections of ordered pairs {(%, Vi) : 1 < i < t, Vi — Ui — 
i} with U i=1 {ui,Vi} = {1,2,..., 2t}. A hooked Skolem sequence of order t is a sequence 
S = (ai, a 2 , • • • , a 2 t-i, a 2 t = 0, a 2 t+i) satisfying the conditions i) and ii). 
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A hooked Skolem sequence of order t exists if and only if t = 2 or 3 mod 4, and it can be 
constructed by the method in lfi~5l as follows. Note that the ordered pairs are used to represent 
a hooked Skolem sequence as in Definition |3j 

. t = 2; (1,2), (3, 5) 

. t = 3; (1,4), (2, 3), (5, 7) 

. t = 4s + 2, s > 1; 



(r, 4s — r + 2), 


r = 1, . . 


.,2s 


(4s + r + 3,8s-r + 4), 


r = l,.. 


.,8-1 


(5s + r + 2, 7s-r + 3), 


r = 1, . . 


.,8-1 


(2s + 1,6s + 2), (4s + 2, 6s + 3), 






(4s + 3, 8s + 5), (7s + 3, 7s + 4) 






= 4s - 1, s > 2; 






(4s + r, 8s - r - 2), 


r = 1, . 


..,2s- 



fr, 4s — r — 1), r = 1, . . . , s — 2 

[s + r + 1, 3s — r), r = 1, . . . , s — 2 

(s-l,3s),(s,s + l),(2s,4s-l), 
(2s + 1,6s - 1), (4s, 8s - 1) 
From hooked Skolem sequences, (6t+l, 3, 1) CDFs can be constructed for t = 2 or 3 mod 4. 
After constructing a hooked Skolem sequence i>j) of order £, 1 < z < t, a (6t + 1, 3, 1) CDF 
is obtained by letting Bi = {0, i, t>, + 1}. We can easily check that all differences in £?j's cover 
the set {1,2, ...,Qt}. 



III. High-Rate QC LDPC Codes Constructed From PDFs and CDFs 

A. Proposed QC LDPC Codes 

Consider a binary regular LDPC code whose parity-check matrix H is a 1 x L array of z x z 
circulants given as 



H 



(1) 



Hi H 2 ■ ■ ■ Hl 

where a circulant Hi is defined as a matrix whose each row is a cyclic shift of the row above it. 
This LDPC code is quasi-cyclic because applying circular shifts within each length-z subblock 
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of a codeword gives another codeword. A circulant is entirely described by the positions of 
nonzero elements in the first column. Let i, < i < z — 1, be the index of the (i + l)-st element 
in the first column. Then, the shift value(s) of a circulant is (are) defined as the index (indices) 
of the nonzero element(s) in the first column. Note that a shift value takes the value from to 
z — 1. Let d v (d c ) denote the column- weight (row-weight) of H. Then we have d c = d v L and 
the design rate of this LDPC code is R = (L — 1)/L. Let s^-, i = 1, . . . , L and j = 1, . . . , d v , 
denote the j-th smallest shift value of Hi, that is, sn < s i2 < ■ ■ ■ < s ic i v , which correspond to 
the indices of l's in the first column of Hi. 

We propose a new class of high-rate QC LDPC codes which have the parity-check matrix form 
in ([T]) constructed from PDFs or CDFs given in Subsection II-B Under some proper constraints, 
a parity-check matrix of QC LDPC code with the column-weight 3 or 4 can be obtained by 
taking shift values of Hi from Bi in the CDF or the PDF. More concretely, QC LDPC codes 
can be constructed by using Bi, i = 1, . . . , L, of CDF or PDF as follows: 

1) Choose the code parameters d v — 3 or 4, L, and z such that 

i) L > 2 for d v = 3 and 4 < L < 1000 for d v = 4 

ii) z > d v (d v — 1)L + 1, where z ^ 6L + 2 for d v = 3 and L = 2 or 3 mod 4. 

2) If d v = 3 and L = 2 or 3 mod 4, construct a (6L + 1, 3, 1) CDF Bi, i = 1, . . . , L, as in 



Subsection II-B Otherwise, construct a (d v (d v — 1)L + 1, d v , 1) PDF Bi, i = 1, . . . , L, as 
in 031 and E). 

3) Let Sij = bij, i = 1, 2, . . . , L and j = 1, 2, . . . , d„. 

For cf„ = 5, QC LDPC codes with parity-check matrices consisting of a single row of circulants 
can also be constructed by the proposed procedure, but for L other than 6, 8, and 10, (20L + 
1, 5, 1) PDFs are still unknown as in Theorem |5J 



B. Girth of the Proposed QC LDPC Codes 

It is well known that parity-check matrices including a circulant of column-weight larger than 
or equal to 3 have a girth at most 6 [|2T|. In this subsection, we will show that the proposed QC 
LDPC codes have the girth 6 by proving that there is no cycle of length 4 in the parity-check 

(z) 

matrices. Let o\A denote the difference s^- — mod z of shift values and Sik in H t . 
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Theorem 3: Consider a (d v (d v — 1)L + 1, d v , 1) PDF Bi = {ba, b i2 , . . . , b ic [ v }, i = 1, 2, . . . , L. 
The proposed QC LDPC codes constructed from this PDF do not have any cycle of length 4 
for every z > d v (d v — 1)L + 1. 

Proof: The necessary and sufficient condition for avoiding cycles of length 4 is that all 
Sj-jl's, i = 1, . . . ,L and 1 < j ' ^ k < d v , are distinct. The backward differences over Z z of 
the shift values cover 1 to d v (d v — l)L/2 due to the property of the PDF, and thus the forward 
differences over 7L Z of the shift values cover z—d v (d v — l)L/2 to z—1. Since z > d v (d v — l)L + l, 
all #M's are distinct. ■ 

Theorem 4: For L = 2 or 3 mod 4, consider a (6L + 1,3,1) CDF Bi = {bn,bi 2 ,bi 3 }, 
i = 1,2, ...,L, constructed from a hooked Skolem sequence of order L. The proposed QC 
LDPC codes constructed from this CDF do not have any cycle of length 4 for every z > 6L + 1 
and z ^ QL + 2. 

Proof: We only need to show that all i = 1, . . . , L and 1 < j k < d v , are distinct 

for ^ > 6L + 3. We can see from Definition [3] that the maximum value of i>, in a hooked Skolem 
sequence of order L is 2L + 1. Since £^ = {0,i,Wj + L}, the minimum and the maximum 
of the backward differences over Z z of the shift values are 1 and 3L + 1, respectively. Since 
all backward differences over Z z are distinct and take values 1 through 3L + 1, every forward 
difference over Z z has a value from z — 3L — 1 to z — 1. Therefore, all are distinct for 

z>6L + 3. M 

Note that for d v = 3, L = 2 or 3 mod 4, and z = 6L + 2, a forward difference and a 
backward difference over Z z of the shift values in the proposed QC LDPC codes have 3L + 1 in 
common. Thus it seems that another construction method is needed for z = 6L + 2. However, 
in fact, there does not exist any construction method which avoids cycles of length 4 as shown 
in the following theorem. 

Theorem 5: For d v = 3, L = 2 or 3 mod 4, and z = 6L + 2, which is not the case covered 
in Theorem |4j QC LDPC codes whose parity-check matrices have the form in ([T]) cannot avoid 
cycles of length 4 for any shift value assignment. 

Proof: Assume that there exists a shift value assignment such that the parity-check matrix 

( z) ( z) 

avoids cycles of length 4. If o^A = 3L + 1 for some i, j, k, the difference 5 ik - is also 3L + 1. 
Therefore, all 6L differences d\f k , i — 1, 2, . . . , L and 1 < j ^ k < 3, have to cover 1 to 6L + 1 
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except 3L + 1. 

Let Ab denote the sum of backward differences over Z z of the shift values. Note that the 
addition is calculated over the integer. Then, A^ is odd because 



A 



B 



E *S+ E * 



i,j,k: j~>k, 



i,j,k: j>k, 



E E 5 X mod2 



i,j,k: j~>k, 



iJik: j>k, 



< E *$ + E ( 6L + 2 -<©f mod2 



i,j,k: j>k, 

f ,! )<3L+l 
k »i* 



E *$+ E m mod2 



<3i+l 



k <i* 

= mod 2 

i=i 

= 1 mod 2. 



S^ Z l<3L+l 



On the other hand, since A B can be expressed as 

A B 



Sik 



(2) 



j j, A;: j>fc 

= E E 

— E/ 2 ( Si 3 ~ 

i 

this contradicts ([2]) in that the parities of A^ are different. Therefore, there is no shift value 
assignment such that the parity-check matrix in ([T]) avoids cycles of length 4 for d v = 3, 
L = 2 or 3 mod 4, and z = 6L + 2. ■ 
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Fig. 1. The minimum achievable code length of the proposed QC LDPC codes (denoted by PROP_LDPC) and the array LDPC 
codes (denoted by ARR LDPC) for the girth 6. 



C. Advantages of the Proposed QC LDPC Codes 

The proposed QC LDPC codes have advantages mainly on being able to have various code 
parameters while guaranteeing the girth 6. For d v = 3, L only has to be larger than or equal to 
2 and for d v = 4, L can be any integer from 4 to 1000, which are the same as the conventional 
QC LDPC codes constructed from CDFs iTTll- lfTOl except for d v = 4 and L = 2,3. Moreover, for 
a fixed L, z can have any value as long as z > d v (d v — 1)L + 1 except for the case of d v = 3, 
L = 2 or 3 mod 4, and z = 6L + 2. On the other hand, the conventional QC LDPC codes 
constructed from CDFs generally do not guarantee the girth 6 for z > d v (d v — l)L + l for a given 
L. In fact, it can be easily seen that z can have the arbitrary value from z > d v (d v — l)L + 1 
and z = 1 mod d v (d v — 1) for the conventional QC LDPC codes to have the girth 6 because 
for the given CDF £>,, i = 1, . . . , L, the conventional QC LDPC codes can be constructed by 
only using the sets B il: B i2 , . . . , B ih , for V < L. However, the conventional QC LDPC codes 
cannot still have sufficiently various code lengths. 
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It is obvious that the proposed QC LDPC codes can achieve the minimum code length, 
which corresponds to the theoretical lower bound, among all possible regular LDPC codes for 
given d v and design rate under the girth 6 is guaranteed because the parity-check matrix of 
the proposed QC LDPC code with z = d v (d v — 1)L + 1 is actually an incidence matrix of 
a Steiner system Q, flU. That is, the minimum achievable code length of the proposed QC 
LDPC codes is N min = d v (d v — 1)L 2 + L. For comparison, consider QC LDPC codes whose 
parity-check matrices have the form of a d v x d v L array of z' x z' circulant permutation matrices, 
which correspond to the most common form of the existing regular QC LDPC codes. Obviously, 
these QC LDPC codes have the same design rate, row- and column-weights of the parity-check 
matrices with the proposed QC LDPC codes. The necessary condition on z' for these QC LDPC 
codes to have the girth larger than or equal to 6 is z' > d v L [22] and the array LDPC codes ll23l 
are known to achieve the equality [|24|. Thus, the minimum achievable code length of these QC 
LDPC codes for guaranteeing the girth 6 is N^ in = (d v ) 2 L 2 . Fig. [I] illustrates such minimum 
achievable code lengths N min and N^ in by varying L for d v = 3 and 4 and we can see that 
the proposed QC LDPC codes can flexibly have a very short length up to the theoretical lower 
bound unlike the array LDPC codes. Note that QC LDPC codes in [ 1 3 1 and [fl~4l cannot achieve 
the minimum code length. 

The error correcting performance of the proposed QC LDPC codes may not be good for 
z much larger than d v (d v — l)L + 1 because, regardless of the code length, the girth of the 
proposed QC LDPC codes is fixed to 6 and the minimum distance of these QC LDPC codes 
has a value between d v + 1 and 2d v 0, lfi~3l . However, these restrictions on the girth and the 
minimum distance are not problematic for the proposed high-rate short QC LDPC codes and 
for large L and small z, the error correcting performance of the proposed QC LDPC codes 



will be compared with that of other QC LDPC codes in Section IV Therefore, the proposed 
construction is adequate for high-rate QC LDPC codes of short and moderate lengths. 

It is difficult to analyze the rank of the parity-check matrices of the proposed QC LDPC codes 
because they do not have an algebraic structure like the codes in ED-O. Instead, the rank of 
the proposed parity-check matrices for various parameters can be numerically computed. It is 
observed that the parity-check matrices of the proposed QC LDPC codes have full rank for the 
parameters d v = 3, 4 < L < 20, and z such that the code length is less than or equal to 3,000, 
and have almost full rank, i.e., just one redundant row, for the parameters d v = 4, 4 < L < 15, 
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and z such that the code length is less than or equal to 3,000. Moreover, every parity-check 
matrix has at least one full-rank circulant for d v — 3, which enables a simple encoding of the 
proposed QC LDPC codes, and has at least one almost full-rank circulant for d v = 4. Assume 
that H L in ([I]) is invertible. Then, a generator matrix G of systematic form is simply obtained 
ifTOl as 

G _ ^(L-i) (H L 1 H 2 ) T 

where I z (l-i) represents the z(L — 1) x z(L — 1) identity matrix. This full-rank property of the 
parity-check matrices differentiates the proposed QC LDPC codes from the QC LDPC codes in 
10 and |0, whose parity-check matrices consist of a single row of circulants and have many 
redundant rows. 

IV. Simulation Results 

In this section, the error correcting performance of the proposed QC LDPC codes is verified via 
numerical analysis and compared with that of some algebraic QC LDPC codes and progressive 
edge-growth (PEG) LDPC codes ||25l with girth 6. As algebraic QC LDPC codes, affine geometry 
QC LDPC codes fig] and array LDPC codes fi23l are used. Note that the PEG LDPC codes are 
not quasi-cyclic but random-like, and they are known to have the error correcting performance 
as good as random LDPC codes. The parameters of the algebraic QC LDPC codes are set to 
have as equal values with those of the proposed QC LDPC codes as possible and the parameters 
of the PEG LDPC codes are exactly the same as those of the proposed QC LDPC codes. All 
results are obtained based on PC simulation using the sum-product decoding under the additive 
white Gaussian noise (AWGN) channel. The maximum number of iterations is set to 100. 

First, the rate-0.9167 (1020, 935) proposed QC LDPC code with d v = 3, L = 12, and z = 85 is 
compared with the rate-0.9131 (1024, 935) affine geometry QC LDPC code and the rate-0.9167 
(1020, 935) PEG LDPC code. The bit error rate (BER) performance of these LDPC codes is 
shown in Fig. [2] and we can see that the proposed QC LDPC code and the PEG LDPC code show 
a better BER performance than the affine geometry QC LDPC code in the high signal-to-noise 
ratio (SNR) region. Second, the rate-0.9333 (2115, 1974) proposed QC LDPC code with d v = 3, 
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l.OE-1 



l.OE-2 



-EH PROP_LDPC_(1020, 935) 
— B - AG_LDPC_(1024, 935) 
-a- PEG_LDPC_( 1020, 935) 
-A- PROP_LDPC_(21 15,1974) 
-A - ARR^LDPC_(21 15,1977) 
—A- PEG_LDPC_(2 115,1974) 
PROP_LDPC_(1640,1477) 
-& - ARRJJ}PC_(1640,1480) 
-e- PEG_LDPC_(1640,1477) 




l.OE-7 



Fig. 2. BER performance comparison of the proposed QC LDPC codes (denoted by PROP_LDPC), the affine geometry QC 
LDPC codes (denoted by AG_LDPC), the array LDPC codes (denoted by ARR LDPC), and the PEG LDPC codes (denoted 
by PEG_LDPC). 



L = 15, and z = 141 is compared with the rate-0.9348 (2115, 1977) array LDPC code and the 
rate-0.9333 (2115, 1974) PEG LDPC code. It is shown in Fig. [2] that these LDPC codes have 
almost the same BER performance. Finally, the rate-0.9006 (1640, 1477) proposed QC LDPC 
code with d v = 4, L = 10, and z = 164 is compared with the rate-0.9024 (1640, 1480) array 
LDPC code and the rate-0.9006 (1640, 1477) PEG LDPC code. It is shown in Fig. [2] that these 
LDPC codes also have almost the same BER performance. 



V. Conclusions 

In this paper, a new class of high-rate QC LDPC codes with d v = 3 or 4 is proposed, which 
have parity-check matrices consisting of a single row of circulants and having the girth 6. The 
construction of these QC LDPC codes exploits the CDFs constructed from hooked Skolem 
sequences in the case of d v = 3 and L = 2 or 3 mod 4, and the PDFs in other cases. In 



November 19, 2012 



DRAFT 



13 



designing the proposed QC LDPC codes, we can flexibly choose the values of L and z including 
the minimum achievable code length for a given design rate. The parity-check matrices of the 
proposed QC LDPC codes have full rank when d v = 3 and have almost full rank, i.e., just 
one redundant row, when d v = 4. Via numerical analysis, it is verified that the error correcting 
performance of the proposed QC LDPC codes is better than or almost equal to that of the affine 
geometry QC LDPC codes, the array LDPC codes, and the PEG LDPC codes. 
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